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Abstract 

In this paper we study linearly repetitive Delone sets and prove, fol- 
lowing the work of Bellissard, Benedetti and Gambaudo, that the hull 
of a linearly repetitive Delone set admits a properly nested sequence of 
box decompositions (tower system) with strictly positive and uniformly 
bounded (in size and norm) transition matrices. This generalizes a result 
of Durand for linearly recurrent symbolic systems. Furthermore, we ap- 
ply this result to give a new proof of a classic estimation of Lagarias and 
Pleasants on the rate of convergence of patch-frequencies. 

1 Introduction 

Delone sets arise naturally as mathematical models for the description of solids. 
In this modelization, the solid is supposed to be infinitely extended and its 
atoms are represented by points. These atoms interact through a potential 
(for example a Lennard- Jones potential). For a given specific energy, Delone 
sets are good candidates to describe the ground state configuration: uniform 
discreteness corresponds to the existence of a minimum distance between atoms 
due to the repulsion forces between nuclei, and relative density corresponds to 
the fact that empty regions can not be arbitrarily big because of the contraction 
forces. In perfect crystals, atoms are ordered in a repeating pattern extending 
in all three-dimensions and can be modeled by lattices in R 3 . Quasi-crystalline 
solids are those whose X-ray diffraction image have sharp spots indicating long- 
range order but without having a full-lattice of periods. Typically, they exhibit 
symmetries that are impossible for a perfect crystal (see e.g. [SBGC84 ). 

From the mathematical and physical point of view, linear repetitivity (in- 
troduced by Lagarias and Pleasants in [LP03J has become a key feature (see 
e.g. |Sol98[ [DL06] ). and many known examples of quasi-crystalline solids may 
be modeled using linearly repetitive Delone sets. 

A standard tool in the study of a Delone set X is provided by its hull f2 and 
the natural Reaction on it. The hull is defined as an appropriate closure of the 
family {X — v : v € K d } and K d acts over the hull by translation. From this 
point of view, the hull can be regarded as a generalization to higher dimensions 
of the standard orbit-closure construction for aperiodic sequences in symbolic 



dynamics (see e.g. |Rob04| ) . In this context, linear repetitivity corresponds to 
linear recurrence (see [DurOOj ). 

A powerful combinatorial tool in the study of linearly recurrent subshifts is 
provided by Kakutani-Rohlin towers (see e.g. HPS92, CDHM03 ). In particu- 
lar, a fundamental result in this context is the following (see jDur OO. CDH M03] ): 

Theorem 1.1. Let (X,T) be an aperiodic linearly recurrent subshift. Then 
there exist a sequence of Kakutani-Rohlin (KR) partitions and M > such that 

(i) the number of KR towers of level n is uniformly bounded by M , 

(ii) every KR tower of level n crosses all the KR towers of level n — 1 and the 
total number of these crossings is uniformly bounded by M . 

An equivalent statement for Theorem |1.1| is that linearly recurrent sub- 
shifts admit nested sequences of KR partitions with transition matrices that are 
strictly positive and uniformly bounded in norm. As a corollary, for instance, it 
is easy to deduce that linearly recurrent subshifts are uniquely ergodic (see e.g. 
|Dur001 ICDHM03) ) . Other applications include the study of spectral properties 
of these systems (see |CDHM03I IBDM051 IBDM09| ) . 

In the context of Delone sets, tower systems were introduced in BBG06 , 



and provide a proper generalization for sequence of KR towers (see Section 3.1 
for the definition). A natural question we answer in this paper is whether an 
analog of Theorem |1.1| for linearly repetitive Delone systems and tower systems 
holds. To answer this question, we refine the construction in [BBG06 to linearly 
repetitive systems to obtain several estimations on parameters that control the 
growth of the towers and, therefore, also the norms of the associated transition 
matrices. Our main result is the following: 



Main result 1 (c/. Theorem 3.6). Let il be the hull of a linearly repetitive 



Delone set X . Then there exist a tower system and M > such that 

(i) the number of boxes at each level is uniformly bounded by M , 

(ii) every box of level n crosses every box of level n — 1 and the total number 
of crossings is uniformly bounded by M . 

For similar c onstructions, we refer to [Pn97l iPSfTTl lLS05l lBes08bl IGMPS09I 
lFoTnoll(X;M07j 

In [BG03, GM06 , it is proved (using standard arguments) that Delone sys- 
tems satisfying the assertions of the main result are uniquely ergodic. Hence, 
as a corollary of this result and our main result, we obtain an alternative proof 
of the unique ergodicity of the hull of an aperiodic linearly repetitive Delone 
set X. This is equivalent to say (see e.g. |LMS02j ) that X has uniform patch 
frequencies, i.e., for every patch p in A, the number n p (U) of patches of X that 
are equivalent to p and whose center is included in a ci-cube U of side N, divided 
by the volume of U converges to a limit, called the frequency of p and denoted 
by freq(p), when N goes to infinity. The existence of uniform patch frequencies 
is well-known for linearly repetitive Delone sets, and it is a consequence of the 
following stronger result of Lagarias and Plesants LP03J : 



2 



Theorem 1.2 (Lagarias-Pleasants' theorem). Let X be a linearly repetitive 
Delone set. Then, X has uniform patch frequencies. Moreover, there exists 
S > such that, for every patch p of X , 



npiDN) Wp) 



= 0(N~ S ), 



vo\(D N ) 

where Dpj is either a d-cube with side N or a ball of radius N . 

In this paper, we give an alternative proof of Lagarias and Pleasants' theorem 
as an application of our main result. A key step in the proof is the introduction of 
a Markov chain associated with the tower system, whose mixing rate is related to 
the constant 6. We remark that in the original proof of Lagarias and Pleasants, 
the constant S depends on the geometry of D^. Our new approach suggests 
that the 5 should be defined purely in terms of X and the tower system, and 
so we expect that the proof can be extended to provide estimations for more 
general additive ergodic theorems in |DL061 IBes08a[ ILS05] . We also remark 
that the proof can be applied to self-similar systems, with better bounds, and 
this will be the subject of a forthcoming paper. 

We finish the introduction by giving the organization of the paper. In Section 
[2] we review the theory on Delone set and the dynamical system approach that 
will be needed in the sequel. In Section [3j we review the definition of tower 
system and prove the main result, by supposing the existence of a tower system 
satisfying some extra conditions (see Theorem 3.4). In Section [4] we prove the 



existence of this tower system. Then, the construction of the Markov chain and 
the proof of Lagarias-Pleasant's theorem are given, respectively, in Section [5] 
and Section [6l 



2 Background 

In this section we fix some notation and review some basic definitions about 
Delone sets and the associated hulls. For details we refer to [LP03, Rob04 . For 
some of the notation, we also follow |LS05j . 

We work with the d-dimensional Euclidean space, denoted by M. d . The set 
of non-negative integer numbers will be denoted by N, and the set of positive 
integer numbers by N*. If V is a subset of M. d and v is in M. d , then the set 
{P — v : P € V} will be denoted V — v. A pair (A, Q), where Q is a bounded 
subset of M. d and A C Q is finite is called a pattern. If Q = Bs{xq) is the closed 
ball of radius S > around xq € A, then (A, Q) is called a S-pattern, centered 
at xq- The set Q is called the support of the pattern. For t £ M. d and (A, Q), 
we set (A,Q) — t = (A — t, Q — t). Two patterns (Ai,Qi) and (A 2 ,Q2) are 
equivalent if there exists t £ M. d such that (A 1; Q\) — t= (A 2 , Qz)- We refer to 
the equivalence class of a pattern (A, Q) as a pattern-class. 
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2.1 Delone sets. 



Let A be a subset of M. d . We say that X is r-discrete if every closed ball of 
radius r in R d intersects X in at most one point. We say that X is i?-dense if 
every closed ball of radius R in M. d intersects X in at least one point. The set 
X is a Delone set if it is r-discrete and -R-dense for some r, R > 0. 

Let X be a Delone set. A patch in X is a pattern of the form X A Q := 
(X n Q,Q). The S-patch of X centered at x € X is defined as X A Bs(x). 
Two patches in X are equivalent if they are equivalent as patterns. The set of 
pattern-classes of X is the set containing the pattern-classes of all patches in 
X. _ 

For a S-pattern p = (A, Bs(xq)), an occurrence of p in X is a point y € R d 
such that X A Bs{y) is equivalent to p. A Delone set X is repetitive if for every 
5 > there is M > such that every ball of radius M contains an occurrence of 
every S'-patch of X. The smallest such M is denoted by M X (S). If there exists 
L > 1 such that Mx(S) < LS for all 5 > 0, then A is called linearly repetitive. 
The set X has finite local complexity if the number of equivalence classes of S- 
patchcs is finite. Clearly, every repetitive Delone set has finite local complexity 
but not the converse. A Delone set X is called aperiodic if X — v ^ X for all 

The collection of all Delone sets with finite local complexity is denoted by T>. 
Given two Delone sets X and Y in T>, their distance is defined as the smallest 
< e < y/2/2 for which there exist u, v! € B e (0) such that 

(X - u) n B 1/e (0) = (Y — u 1 ) n Hi /e (0); 

if such e does not exist, then the distance between X and Y is defined to be 
v2/2. It is standard that this gives a distance (see e.g. |LMS02j ) under which 
two Delone sets are close whenever they coincide in a big ball around up to a 
small translation. We refer to the topology induced by this metric as the tiling 
topology (for a discussion of different topologies for Delone sets, see |Moo97j ). 

Given a Delone set X in V, the hull of X, denoted by SI, is defined as 
the closure w.r.t. the tiling topology of the family {A — v : v £ R d }. It is 
well-known that SI is compact, and the set of pattern-classes of A contains the 
pattern-classes of all Delone sets in SI. It is important to observe that this 
implies that if A is r-dense and i?-discrete for some fixed r and R > 0, then all 
the Delone sets in O are also r-dense and i?-discrete (for the same choices of r 
and R). 

The translation action T over O is the Reaction defined by 

Y V Y = Y-v 

for all v e R d and Y E SI. The pair (f2,r) forms a dynamical system and we 
refer to it as a Delone system. Recall that (0,r) is said to be minimal if every 
orbit is dense. It is well-known that Q is minimal iff A is repetitive, and in this 
case, SI is the set containing all the Delone sets that have the same pattern- 
classes as A. Moreover, if A is repetitive and aperiodic, then all Delone sets in 
SI are also aperiodic. 
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2.2 Local transversals and return vectors. 

Let (0, r) be an aperiodic minimal Delone system. The canonical transversal of 
fi is the set composed of all Delone sets in fl that contain 0. This terminology 
is motivated by the fact that if Y is in then every small translation of Y 
will not be in Q . A cylinder in f2 is a set of the form 

C Y ,s :={ZeQ\ZA B s (0) = Y A B S (Q)}, 

where Y £ and S > are such that Y OBs(0) ^ 0. The following proposition 
is well-known (see e.g. [KPOOj V 

Proposition 2.1. Every cylinder in is a Cantor set. Moreover, a basis for 
the topology of f2 is given by sets of the form 

{Z-v\Z£C Y ,s,v£B e (0)}. 

In particular, the canonical transversal fl° is a Cantor set. 

A local transversal in Q is a clopen (both closed and open) subset of any 
cylinder in ft. By Proposition |2.1| a local transversal C is a Cantor set. This 
implies that 

rec(C) := inf{S > | C Y ,s Q C for all Y £ C} 

is finite, and the collection 

{CV, S \ Y £C,S >kc(C)} 

forms a basis for its topology. Indeed, since C is a Cantor set, it is easy to find 
a finite set {Yi, . . . , Y m } in C such that 

m 

,rec(C)- 

j=l 

The motivation to define rec(C) is the following: suppose that we are given a 
Delone set Y £ £1 and we want to check if Y belongs to C. Then it suffices to 
look whether the patch Y A -B rcc (y)(0) is equivalent to Yi A -B re c(Y)(0) for some 
Yi. Of course, if C = Cy,s, then its recognition radius is smaller than S. 

Given a local transversal C and D C M d , the following notation will be used 
throughout the paper: 

C[D] ={Y -x | Y £ C, x£ D}. 

A very successful way of studying the hull is provided by the set of return vectors 
to a local transversal. Given a local transversal C and a Delone set Y £ O, we 
define 

Kc(Y) = {x £ R d | Y - x £ C}. 

When Y belongs to C, we refer to Hc(Y) as the set of return vectors of Y to 
C. The following lemma is standard (see e.g. jCorj ) 
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Lemma 2.2. Let C be a local transversal. Then for each Y £ C , the set 
of return vectors 1Zc(Y) is a repetitive Delone set. Moreover, the following 
quantities 



r(C)=-inf{||a:-y|| \ x,y £ K C (Y), x^y}, and (2.1) 
R{C) =ixd{R > | K C (Y) n B R (y) j= for all y £ R d }, (2.2) 
do not depend on the choice ofY in C. 

Remark 2.3. If X is a repetitive Delone set and ft is its hull, then it is direct 
that R(C Y ,s) < M X (S) for every Y £ il° and S > 0. Hence, in the linearly 
repetitive case we have R(Cy.s) < LS, where L > 1 is the constant of linear 
rcpctitivity. Moreover, an estimation of r(C) in terms of L (known as a repulsion 
property) also exists (see |Len04| ) . For reference, these estimations are given 
below. 

Lemma 2.4. Let X be a linearly repetitive Delone set with constant L > 1. 
Then, for every cylinder Cy,s with Y £ 17° and S > we have 

wrrns ^ KCV.s) < R(C Y>S ) < ls. (2.3) 



2.3 Solenoids, boxes and transverse measures. 

In this section, we recall some definitions and results of [BBG06, BG03 that 
will be used throughout the paper. Let (fi, T) be an aperiodic minimal Delone 
system. The hull is locally homeomorphic to the product of a Cantor set 
and R d (see [2LP98 ( SW03]). Moreover, there exists an open cover {Ui}™ =1 of 
fi such that for each i £ {1, . . . , n}, there are Y; € fi, 5j > and open sets 
Di C R d such that Ui — Cy^sADi] and the map hi : Di X Cj — > Ui defined by 
hi(t, Z) = Z — t is a homcomorphism. Furthermore, there are vectors Ujj £ R d 
(depending only on i and j) such that the transition maps h^ 1 ° hj satisfy 

V 1 ° ^(^ z ) = (t~ Vi,j, Z - v itj ) (2.4) 

at all points (t,Z) where the composition is defined. Following BG03], we 
call such a cover a R d -solenoid's atlas. It induces, among others structures, 
a laminated structure as follows. First, slices are defined as sets of the form 



hi(Di x {Z}). Equation (2.4) implies that slices are mapped onto slices. Thus, 



the leaves of f2 arc defined as the smallest connected subsets that contain all 



the slices they intersect. It is not difficult to check, using (2.4), that the leaves 
coincide with the orbits of 57. 

A box in fi is a set of the form B := C[D] where C is a local transversal in 
ft, and D C R d is an open set such that the map from D x C to B given by 
(x, Y) i— >• Y — x is a homeomorphism. This is true, for instance, if D C £? r (c)(0) 
(cf. JO). 
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A Borel measure fi on Q is translation invariant if ^l(B-v) = fi(B) for every 
Borel set B and v € K d . Let C be a local transversal and < r < r(C). Each 
translation invariant measure fi induces a measure v on C (see Gh y99| for the 
general construction and e.g. |CFS82j for the analog construction for flows): 
given a Borel subset V of C, its transverse measure is defined by 

fx(V[B r (0)}) 
[ ' vol(B r (0)) ■ 

This gives a measure on each C, which does not depend on r. The collection 
of all measures defined in this way is called the transverse invariant measure 
induced by fj,. It is invariant in the sense that if V is a Borel subset of C and 
x € M. d is such that V — x is a Borel subset of another local transversal C , then 
viy — x) = v{V). Conversely, the measure \i of any box B written as C[D] may 
be computed by the equation 

H(C[D}) = vol(D) x v{C). 



3 Tower systems 

Let fi be the hull of an aperiodic repetitive Delone set X. In this section we 
review the concepts of box decompositions and tower systems introduced in 
[BBG06, BG03 and prove our main result. 

3.1 Box decompositions and derived tilings. 

A box decomposition is a finite and pairwise-disjoint collection of boxes B = 
{Bi, . . . ,B t } in ft such that the closures of the boxes in B cover the hull. For 
simplicity, we always write Bi — Ci[Di], where Ci and Di are fixed and Cj is 
contained in Bi. In particular, the set Di contains 0. We refer to Ci as the base 
of Bi. In this way, we call the union of all Ci the base of B. The reasoning for 
fixing a local transversal in each Bi comes from the fact that box decompositions 
can be constructed in a canonical way starting from the set IZc QO °f return 
vectors to a given local transversal C (see details in Section |4| . 

An alternative way of understanding a box decomposition is given by a 
family of tilings, known as derived tilings, which are constructed by intersecting 
the box decomposition with the orbit of each Delone set in the hull. First, we 
recall basic definitions about tilings. A tile T in R d is a compact set that is the 
closure of its interior (not necessarily connected) . A tiling T of M. d is a countable 
collection of tiles that cover K d and have pairwise disjoint interiors. Tiles can 
be decorated: they may have a color and/or be punctured at an interior point. 
Formally, this means that decorated tiles are tuples (T,i,x), where T is a tile, 
i lies in a finite set of colors, and x belongs to the interior of T . Two tiles have 
the same type if they differ by a translation. If the tiles are punctured, then 
the translation must also send one puncture to the other, and when they are 
colored, they must have the same color. 
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To construct a derived tiling, the idea is to read the intersection of the boxes 
in the box decomposition with the orbit of a fixed Delone set in the hull. In the 
sequel will be convenient to make the following construction. Let {Cj}* =1 be 
a collection of local transversals and {D j}* =1 be a collection of bounded open 
subsets of R d containing 0. Define B = {C,[A]}i=i and observe that the sets 
in B are not necessarily boxes of 0. For each Y G ft, define the (decorated) 
derived collection of B at Y by 



The following lemma gives the relation between box decomposition and tilings. 

Lemma 3.1. Let B — {Ci[-Dj]}' =1 , where the C'i's are local transversals and 
the Di 's are open bounded subsets of R d that contain 0. Then, B is a box 
decomposition if and only if Tb(Y) is a tiling of R d for every Y G ft. In this 
case, we call Tb(Y) the derived tiling of B atY. 

Proof. It is easy to see that if B is a box decomposition, then Tb(Y) is a tiling 
for every Y G CI. We now show the converse. For convenience, set C = UjCj. 
Fix Fell and suppose there are i, j G {1, . . . ,t}, Yi G Ci,Y 2 G Cj, x\ G Di 
and X2 G Dj such that Y = Y\ — x\ = Y% — x 2 . This implies that the tiles 
Di — x\ and Dj — x 2 of Tb(Y) meet an interior point. Since Tb(Y) is a tiling, 
these tile must coincide, and hence i = j and X\ = x 2 - We conclude that maps 
hi : d x Di — > Cj[£)i] given by (F, F — i are one-to-one, and moreover B 
is pairwise disjoint. 

It rests us to prove that the map hi are homeomorphisms, and that the 
closures of the sets in B cover fi. Fix i G {l,...,t}. For, the map hi is the 
restriction of the translation action to Ci x Di, and therefore it is continuous. 
The continuity of the inverse of hi follows from an standard argument involving 
the compactness of Ci and the boundedncss of Di. Finally, given any Delone 
set Y in fi, there is a tile (D t + x, i, x) in Tb(Y) that contains the origin, which 
clearly means that Y belongs to the closure of Ci[Di\. □ 

3.2 Properly nested box decompositions. 

A box decomposition B' = {C[ [£>■]} \ =1 is zoomed out of another box decompo- 
sition B — {Cj[Dj]}j =1 if the following properties are satisfied: 

(Z.l) If Y G Cl is such that Y — x G Cj — y for some iGflJ and y G Dj, then 



C'i - x C Cj - y. 

(Z.2) If x G dD[, then there exist j and y G <9Dj such that C[ — x C Cj — y. 

(Z.3) For every box B' in B', there is a box B in B such that B n B' ^ and 
<9B n dB' = 0. 

For each i G {1, ...,£'} and j G {!,...,*} define 



7]b 00 :={(A + w,i,«) 



ie{i,...,i},«eK Cj (y)}. 



Oij = {x e D- 1 C- - x c Q}. 



(3.1) 
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(Z.4) For each i € {1, . . . , f} and j e {1, . . . , t}, 



t 

U 

where all the sets in the right-hand side of the equation have pairwise 
disjoint interiors. 

Observe that in the case that Dj is connected, then properties (Z.l) and (Z.2) 
imply (Z.4). 

Since we are considering the C-'s and Cj's as the bases of the boxes, we ask 
the following additional property to be satisfied: 

(Z.5) The base of B' is included in the base of B, that is, U^C^ C UjCj. 

By (Z.4), we have that the tiling Tb>(Y) is a super-tiling of T&(Y) in the 
sense that each tile T in Tb 1 (Y) can be decomposed into a finite set of tiles of 
Tb{Y). By (Z.3), one of these tiles is included in the interior of T. 

Lemma 3.2. For every j 6 {1, . . . , t} we have 

t' 

Q = U U c 'i- x - 

Proof. By the definition of Oij and (Z.f), it suffices us to show that every 
Y G Cj belongs to the interior of some box C[ [£>■]. Suppose not, then Y G C[ — x 
with x £ dD[ for some i since since B' is a box decomposition. Moreover, by 
(Z.2) we deduce that Y must be in the boundary of some box Bf in B, which 
gives a contradiction. □ 



3.3 Tower systems. 

A tower system is a sequence of box decompositions X = (£>„) ne N such that 
B n+ i is zoomed out of B n for all neN. The following theorem was proved in 
|BBG06j . 

Theorem 3.3. Every aperiodic minimal Delone system possesses a tower sys- 
tem. 

Consider a decreasing sequence £ = (C„)„ e N of local transversals with di- 
ameter going to 0, and a tower system T. We will suppose that T is adapted to 
£, i.e., that for all n £ N we have B n — {C ni j[^n,i]}i=i sucn that C„ = UjC n)i 
and t n is a positive integer. For each n € N* we define, as in (3.f I, 

0$ - {x g Am I C n)< - x C C n _ij} (3.2) 

and 
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for every i 6 {1, . . . ,t n } and j G {1, . . . , The transition matrix (associ- 

ated to X) of level n is defined as the matrix M n — (m < f l j)ij, i.e., M n has size 
t n X t n —\. 

Suppose that fi is a translation invariant probability measure and v is the 
induced transverse measure (cf. Section 2.3). From (Z.4), Lemma 3.2 and the 
definition of transverse invariant measures, we get 

vol(Z) n)i ) = ]T mg voKA.-ij ) (3.3) 

and 

KC n -i J 0=EKCn,i)m|J. (3.4) 
»=i 

Fix n E N. From the relation /x(C ni j[Z? ni j]) = vol(£> ni )i/(C nj i) and the fact that 
B n is a box decomposition, it follows that 

t„ 

Y f vcl(D nd )v(C nd ) = l. (3.5) 
i=i 

Given a box decomposition B = {Ci[Z?i]}* =1 , define its external and internal 
radius by 

iZaxtOB) = max inf{i? > : B K (0) 2 A}; 

i€{l,...,t} 

r int (B) = min sup{r > : B r (0) C A:}, 
»e{i,...,t} 

respectively. Define also rec(£>) = maXjg.n t j rec(Cj). 

Theorem 3.4. Let X be an aperiodic linearly repetitive Delone set with constant 
L > 1 and Oel. Given K > 6L(L + l) 2 and s > 0, set s n = K n so for all 
n£N and let C n := Cx, s „ /or all n E N. Then, there exists a tower system % 
of £1 adapted to (C„) n gjj t/iai satisfies the following additional properties: 

(i) for every n>0, C n+1 C C n ,i; 

(izj i/iere exist constants 

-TM != TTTT — ! — 7T 77 T 0,nd K 2 ■ = 



2(L + l) K-l ' K-l' 
which satisfy < K\ < 1 < K 2 , such that for every n G N we have 

Kis n < r int (B n ) < R ext {B n ) < K 2 s n ; (3.6) 

(Hi) for every n 6 N, 

iec{B n ) < (2L + l)s„. (3.7) 
The proof is deferred to Section [|] 
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3.4 Tower systems with uniformly bounded transition ma- 
trices. 

The following lemma allows to estimate the coefficients of the transition matri- 



Lemma 3.5. Let X be an aperiodic repetitive Delone set and £ = (C n ) ne N be 
a decreasing sequence of clopen subsets o/fi with diam(C„) — > as n — > +oo. 
Suppose that % is a tower system adapted to €. Then the following assertions 
hold: 

(i) If Mx(vec(B n )) < ri nt (B n +i) for every n G N, then the coefficients of the 
transition matrices M n are strictly positive. 

(ii) If A := sup neN (R ext (B n+ i)/r mt (B n )) is finite, then H-M^l^ < A d for all 
n €1 N*, and in particular, the set {_M„}„ e N is finite. Here H-M^Hoo denotes 
the maximum absolute row sum of M n . 

Proof. Fix n € N, i € {1, . . . , i n +i} and Y £ C n+ i t i. First, we prove (i). By 
hypothesis, all the rec(i3„) -patches of Y occur in D n+ i ■i- Since every C n j is 
determined by a finite number of rec(C ni i)-patches and these patches occur in 
D n+ i : i, it follows that there are vectors v in D n+ i,i such that Y — v belongs to 
C nJ . Hence > 0. We now prove (ii). Fix n 6 N*. Since D n i is included in 
a ball of radius R cx t{B n ) and each D n -ij contains a ball of radius ri nt (B n -i), 
we deduce from (3.3) that 

-vu^T)) • (3 - 8) 



Taking maximum on i in (3.8| yields H-MnHoo < A d . The finiteness of {M n } ne fi* 
now follows from the last inequality. □ 

Finally, we state and prove our main result. 

Theorem 3.6. Let X be an aperiodic linearly repetitive Delone set. Then, the 
tower system of Q obtained in Theorem \3.4\ satisfies the following: 

(i) for every nfM*, the matrix M n has strictly positive coefficients; 

(ii) the matrices {Af„} n£ N* a^e uniformly bounded in size and norm. 



Proof. Take the notations of Theorem |3.4| for € and X. It suffices us to prove that 
T satisfies the conditions (i) and (ii) of Lemma [3~5| Indeed, by the definition of 
linearly rcpctitivity we have Mx(rec(B n )) < Lrcc(B n ) for all n 6 N. Combining 
this with (3.7), the left-hand inequality of (3.6) and the definition of s n we get 

M x (rec(£„)) < ^±H rint (g n+1 ). 
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Since K > 6L(L + l) 2 , it follows that L{2L + 1) < K X K and the condition (i) 
in Lemma |3.5| is satisfied. To check that the condition in (ii) is also satisfied, 



use (3.6) twice (with n and n + 1) and then replace s n+ i = Ks n into the result 



to obtain 

n n t(S„) ~ Ki 

from which it follows that i? cx t(/Bn+i)/' , int('Bri) is uniformly bounded in n 6 
N. □ 

Corollary 3.7. Let X be an aperiodic linearly repetitive Delone set and f2 its 
hull. Then the system (f2, T) is uniquely ergodic. 

The proof is standard and can be found e.g. in |BG03| lBBG06| . It is also 
important (for the remainder of this paper) to remark that this produces an 
independent proof to the original one by Lagarias and Pleasants in [LP03 . 

4 The Bellissard-Benedetti-Gambaudo's construc- 
tion in the linearly repetitive case 



In this section we give the proof of Theorem |3.4| by adapting the construction of 
[BBG06]. First, we need to recall some basic facts about Voronoi tilings. Given 
a Delone set Y and a point y &Y, the Voronoi cell V y (Y) of y in Y is defined 
by 

V y {Y) = {z e R d | Vy' eY,\\z-y\\<\\z- y'\\}. 

It is standard that Voronoi cells are closed convex polyhedron in M. d , and they 
form the so-called Voronoi tiling, which we denote by Ty. The next lemma 
gathers well-known facts about Voronoi cells that will be needed in the proof 
(see |Sen951 Proposition 5.2 and Corollary 5.2]). 

Lemma 4.1. Let Y be a Delone set that is R-dense for R > and r-discrete 
for r > 0. Then, for all y £ Y . the Voronoi cell V y (Y) is included in Bji(y) and 
contains the ball B r (y). Moreover, the cellV y (Y) is determined by the 2R-patch 
of Y centered at y, i.e., ifYA B2B.(y) * s equivalent to Y A B2B.(y'), then 

V y (Y)-y = V y >(Y)-y'. 

The fact that Voronoi cells are locally determined allows us to use them to 
construct box decompositions with any given clopen subset C as base, as we 
show in the following result. 

Proposition 4.2. Let C be a clopen susbset of Sl° and take k > 2R(G) + 
rec(C). Then, there is a box decomposition B(C, k) of with C as its base and 
rec(£(C, k)) < k, r mt (B(C, k)) = r(C) and R ext (B(C, k)) = R(C). 
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Proof. Consider 

A k , c = {Y AB k {0) \Y £C}. 

By minimality, each patch in Ak,c occurs in X and since X has only finitely 
many ^-patches up to translation, it follows that Ak.c is finite, say Ak.c — 
{pi, . . . , pt}, where t G N and the p^'s are all different. For each i £ {1, . . . , i}, 
we define 

={Y £ fi |FAB fe (0)=Pi} 

and 

Si = {Y - y I y G Q, j/ G mt(V (K c (Y)))}. 

Let us show that the S^'s are boxes. On the one hand, the inequality k > rec(C) 
implies that all the Cj's are included in C. Hence, they partition C and it 
follows that each C\ is a clopen subset of C. On the other hand, 1Zc(Y) is 



i?(C)-dense for every Y £ C. Hence, Lemma 4.1 implies that the Voronoi cell 
V {Tlc{Y)) is determined by the patch p(F) := 1Z C {Y) AB 2R{c) (0). Since p(F) 
is determined by the patch Y A S 2 _R(c)+rcc(c) (0) an d & > 272(C) + rec(C), it 
follows that Vq(Hc(Y)) is the same for all Y £ Ci and therefore Bi — Ci [£>«], 
where S$ :— int(Vo(TZc[Y))). To conclude we define 

B{C,k)={B u ...,B t } 

and observe that the undecorated version of Ti3(C,k)(Y) is the Voronoi tiling of 
IZc (Y), which implies by Lemma |3~Tj that B(C, k) is a box decomposition. The 
clopen C can be chosen as base of B(C, k) by construction and the last three 
relations in the statement of the proposition are direct consequences of Lemma 

BH □ 



The next step in the proof consists in, given a box decomposition B based 
at C, constructing a box decomposition zoomed out of B. Before stating this 
precisely, we sketch the idea of the proof. Consider T the derived tiling of 
B at some Delone set Y of il. Let C be a clopen subset of C and consider 
the Voronoi tiling V of 1Zc(Y). Without considering colors, the tiling V is the 



derived tiling of the box decomposition B(C , k) given by Proposition 4.2 where 
k is chosen large enough. In general, B(C',k) is not zoomed out of B because 
(see e.g. Figure [I]), the tiles of V can not decomposed into tiles of T, 

Then, we modify the tiles of V around their boundaries (without modifying 
their punctures so we do not modify the bases of the boxes) in such a way that, 
after the modification, the tiles can be decomposed into tiles of T (see Figure 
[2]). The idea is to replace each tile V in V by the union of the tiles in T with 
punctures in V. In the case that there is a tile of T with its puncture in the 
boundary of a tile of V, then the new collection will not form a tiling (since this 
tile would belong to two different tiles of V, which will, consequently, overlap). 
To solve this problem, a choice has to be made so each point of M. d belongs to 
a unique tile of V. One way of achieving this is the following (see |GMPS09] ). 
Given any subset D of M. d , we define 

D* = {p £ R d I p + (e, e 2 , . . . , e d ) £ D for all sufficiently small e > 0}. (4.1) 
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Figure 1: Voronoi tiling obtained from the Delone set of centers of translated 
copies of a patch. 




We have that (D + v)* = D* + v for every v € R d , and if S is any tiling of M d , 
then {S* | S <E S} is a partition. Thus, we replace each tile V of V by the tiles 
whose puncture belong to V* . 

Lemma 4.3. Let B be a box decomposition of f2 based at a clopen subset C 
of tt° and C be a clopen subset of C satisfying r(C) > 2R ext (B). Then for 
each k' > max{2i?(C") + rec(C"), R{C) + 2R ext (B) + rec(S)} there is a box 
decomposition B' zoomed out of B and based at C satisfying 



rec(B') < k', 

r int (&)>r(C')-R ext (B), 
R ext (B')<R(C') + R ext (B). 



(4.2) 
(4.3) 
(4.4) 



Proof. Let B = {C^Dj]})^ and B{C ,k') = {C^[^]}f =1 . The proof consists in 
modifying the E^s in B(C', k') to obtain a box decomposition B' that is zoomed 
out of B. We proceed by steps and work with derived tilings. 
Step 1. For each Y £ fi, we "deform" each tile of 7e(c,fc')(X) m to a tile that 
is the support of a patch of Tb(Y). More precisely, for each tile (Ei + v,i,v) 
with is {1, . . . , t'} and v € IZc.iY) we define D' v Y as 



D 'v,y - (J U D i + w ' 

j=l u-eRc (Y)n(B*+o) 



where E* + v is defined by ( |4.1| . It is easy to see that D' v Y is the sup- 
port of the tiles of Tb(Y) whose punctures are in E* + v. Since {E* + v \ 
i € {l,...,t},v e K C >{Y)} is a partition of R d , it follows that V(Y) = 
{(D^ F ,i,w) | i € {1, ...,t},« G 7?. C '(F)} is a decorated tiling (the tiles are 
not necessarily connected), which we view as a deformation of Tb(c ,k')(Y)- 
Step 2. Fix i e {1, . . . ,t'} and denote S* = R(C) + rec(B). We 'show that 
z = L>; y - v + w for every Y, Z e fi, v € 7e c / (F) and w <E ^ (^). Indeed, 
since E* included in Ei, from Lemma 4.1 we get that E* C Br(c')(Q)- It follows 
that the set 



K Cj (Y)n(E t + v y 



is determined by Y A P>s(v). 
Yi G fi such that C 4 ' = Cy^fe- 
Since fc' > S, it follows that D' w z 



4.2 



there exists 



For each i g {1, . . . , i'}, we set D[ 



From the proof of Proposition 
Hence, Y A Bk'(v) is equivalent to Z A Bk'{w). 
D'„ v - v + w. 

{CM }d, where 



'v,Y ~ 

D' 



v and B' 



Y e f2 and u g 72-c;(y) are arbitrary. It is clear that Tjs'(Y) = T'(Y), which 



by Lemma 3.1 implies that B' is a box decomposition. 

Step 3. We check |4T2| , |L3| and (jOJ. Indeed, (gjlj) follows directly from 
Proposition 4.2 Also from Proposition 4.2, we have that B r rc')(fy ^= Ei C 
B R(cr) (0) for every i € {1,. . . ,f}. Since D 3 C B Rcxt{B) (Q) for all j € {1, . . . ,t}, 
from Step 2 we deduce that each D[ contains the ball of radius r(C) — R ex t(B) 
around and is contained in the ball of radius R(C) + R cxt (B) around 0, which 
yields dOb and dOh. 
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Step 4. We check (Z.l). Indeed, suppose that Y G C[ — y belongs to Cj — x for 
some j G {1, . . . ,t}, y G -D- and a; G Dj. Let Z g C ■ - y. We need to show that 
Z G Cj~x, which is equivalent to Z /\B vec ^{— x) = Y AB rcc ( B ){— x). From \AA\ 
we get \\y\\ < R(C) + i? ext (S). Hence we have k' — \\x — y\\ > rec(B). Since by 
hypothesis Y A By{—y) = Z A £*/(—!/), it follows that B rec (B)(— x) C Bf-'(-y) 
and the proof of (Z.l) is done. 



We check (Z.3). Let F G C£. From (J43J) and r(C') > 2R cxt (B), we get 
nnt(B') > R cxt (B). Since C" C C, there is j G {1,.. . ,i} such that Y G 
which means that the tile of T'(Y) containing the origin contain the tile of 
Tb(Y) containing the origin in its interior. Since Y was arbitrary, this implies 
(Z.3). 

Finally, (Z.2), (Z.4) and (Z.5) are direct consequences of the construction. 

□ 

Now we are ready to give the proof of Theorem |3.4| 



Proof of Theorem \3.4\ For each n G N we define k n = 2R(C n ) + s n . We con- 
struct a tower system by induction on n and use Lemma |4.3| as a key part in 
the induction step. The estimates given by Lemma |4.3| are then used to prove 
properties (i),(h) and (iii). 

For the basis step, we set Bq = B(Co,k ). Since sq > rec(Co) by definition 



of Co, ko > 2R(Co) + rec(Co). Thus Proposition 4.2 ensures that i3(Co,fco) is 
a box decomposition with rec(£>o) < and R ex t(Bo) = R{Cq)- By permuting 
the indices if necessary, we obtain that X G Co y i- 

For the inductive step, we fix n G N* and suppose that B n -\ is a box 
decomposition that satisfies: 

rec(i3„_i) < k n -i (4.5) 

J?ext(Bn-l) < tAtS„. (4.6) 
A — 1 

We need to show that B n _\ and k n satisfy the hypotheses of Lemma 14.31 



k n >2R(C n )+vec(C n ), (4.7) 
k n > R{C n ) + 2R cxt {B n - 1 ) + rec(6 n _i), (4.8) 
r(C n ) > 2 J R ext (B„_ 1 ). (4.9) 



The inequality (|4.7[) is clear since s n > rec(C„) by the definition of C n . To 



check (4.8|, recall that R{C n -\) < £s„_i by linearly repetitivity. Replacing 



this inequality and s n = Ks n -\ in the definition of k n yields 



2L + 1 

k n -i < ~^^s n . (4.10) 



From (4.101, (4.5) and (4.6) it is easy to deduce 



2L 2L + 1 ' 

2R eKt (B n - 1 ) + rec(S„_!) < ( — - + — — ) s n . (4.11) 
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An easy computation shows that the right-hand side of (4.11 ) is smaller or equal 



than s n and thus (4.8) follows from the definition of k n . Finally, (|4.9|) follows 



from an easy comput ation involving the left-hand side of (|2.3|) and (|4.6|) 
Applying Lemma 4.3 



zoomed out of B„ 



we get a box decomposition B n — {C n i[D n $]} ■ 



rat satisfies 



iec(B n ) < k 

n 

r(C„) - iiextOBn-i) < rs^iBn) 

Rext(Bn) < R{C n ) + i? G xt(#n-l)- 

To finish the inductive step, it remains to show that 



(4.12) 
(4.13) 
(4.14) 



-Rcxt (B n 



< 



K - 1 



»n+l< 



(4.15) 



This is proved easily by replacing (2.3) and (4.6) into (4.14). Hence, applying 
the induction above we obtain a sequence of box decompositions (/3 n )neN such 



that B n is zoomed out of B n -i and satisfies ( |4. 12 1,(4.13 ) and (4.15). 

Finally we check properties (i),(ii) and (iii). After permuting indices we 
have that X € C n ^ for every n e N. Since s n+1 > k n > iec(B n ), it follows that 
C„+i = C x ,s n+l C C n ,i and (i) holds. 



Replacing (2.3) and ( |4.6[ ) into (4.13) we obtain 

1 



rint(B„) > s n 



L 



2{L + 1) K-l 



for all neN. 



Hence, property (ii) follows from (4.16) and (4.15) 



Finally, property (iii) follows directly from (4.10) and (4.12) 



(4.16) 



□ 



5 Markov chain induced by a tower system 

Suppose that VI is the hull of an aperiodic linearly repetitive Delone set with 



constant L > 1. Take K, € and 1 = {S„}„ 6 n as in Theorem 3.4 Let ^ be 



the unique translation invariant probability measure on Q and denote by v the 



induced transverse measure (cf. Section 2.3) 



The tower system X induces a random process ft = (/3 n )„gN on /x) as 
follows. For every ygfi and n g N, define ft n (Y) by 

/3„(y) — i if and only if Y belongs to B n i , 

where B n — {Bn i} 1 ^. Observe that (3 n is not defined at the boundaries of 
the boxes in B n . Since the boundaries have measure zero, it follows that /3 is 
well-defined in a full-measure set. We also set 

c% = 1 - I supHMnll^ 1 HMn+iH^ 1 

\n£N 
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where M n are the transition matrices of T and ||M„|| i is the maximum absolute 
column sum of M n , which are bounded in norm by Theorem 3.6 The following 
proposition resumes the properties of ft. 

Proposition 5.1. The process (3 is a non- stationary Markov chain with its 
transition probabilities given by 



v {Cn,i) (n) 

v{C n -xJ) 



KPn = * I Pn-l = J) = ,;r n,, \ ^ } . 



Moreover, for every n,m£N with n > m we have 

max \fi((3 n = i | m = j) - M (/3„ = »)| < Jf m . (5.2) 
i<j<t m 

l<i<t„ 

The proof will be divided in several lemmas. First, we introduce some nota- 
tion. For each neN',we define the matrix Q n — (q^) with j 6 {1, . . . , t n -i} 
and i € {1, .. .,*„} by 

For n > to, we define the products Q{n, to) :— Q m +i • ■ ■ ■ • Qn and P{n, m) := 
M n ■ . . . ■ M m+ i, and denote its coefficients by g,"'" ^ and , respectively. 

It is not difficult to check, using induction and (5.3), that 

«<',,../>■> (5 ' 4) 

for all n, to € N with n > to, i 6 {1, . . . , £„} and j € {1, . . . , i m }. 

Lemma 5.2. Fke n, to e N wii/i to < n. Then for every sequence with 
ik e {1, . . . , t k } we have 

ii{B ntin n B n -i,i„-i • • • n s mA J = (n^TO^jj voi(£> m , im )i/(c n , i „). (5.5) 



Proof. From (Z.4) and (3.2) it is easy to deduce that 

B m +i.i m+1 n B m-i i m = C* m +i,i m+1 [£) m ,; 

Using induction, it is possible to obtain 
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nB m , im = (J ... (J c„, i „[£> m , im + 53 



Since the boxes in the right hand side of the last equation have disjoint interiors, 
using the invariance of /j, we obtain (5.5). □ 
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For each n £ W , define c(Q n ) := 1 — min^j q 



(„) 

3 Hj,i ■ 



Lemma 5.3. If c := swp n (c(Q n )) < 1, then for every n,m £ N with n > m we 
have 



(n,m) (n,m) 



< c ri 



Proof. The proof follows by applying |Sen811 Equations (4.6) and (4.7) p. 137- 
138], which remain true in our setting. □ 

Lemma 5.4. For every n £ N we have 

supc(Q„) < c%. 

n 

Proof. Fix n £ N*. First, we estimate v(C n ,k)/v{C n j) for all j and k in 
{1, . . . t n }. From pil} we get 



t„+i 

E 



v{C n ,k) 



v(C n +l,i) (n+1) 



(5.6) 



Since m^J > 1 for all i £ {! ,... ,t n+ i}, it follows from (3.4) that i/(C n j) > 
v(C n+ i t i) and hence from (5.6) we get 



v{C n ,k) (n+l) ^ || || 



(5.7) 



Next, we estimate v(C n -ij)/y(C nt j) for all j £ {1, . . . i„} and Z e {1, . . . t„-i}. 
Plugging in (13.41) and (I5.7I) we obtain 



V 1 ^ v{C n k) <n) ^ n „ f n ii., || 



(5.8) 



Finally, we estimate g z ■ . Plugging (5.8) in (5.3) yields 



g, ( ? > ||-Mn||i 1 ||M n+1 ||- 1 m$ > ||M n ||- 1 ||M n+1 ||- 
where we used that JT^j > 1, and the conclusion now follows. 



i («) 



(5.9) 

□ 



Proof of Proposition \5.1\ The fact that /3 is a Markov chain with transition 
probabilities given by (15. II) can be proved by a simple computation using Lemma 



5.2 



To check (5.2), using X^/^(-B n ,i) = 1 we may write 



| = i|/9 m = j) - ^(/?„ = i)| < max |/i(/3„ = i\/3 m = j) - /i(/3„ = i\j3 m = l)\ 

ho 

for all n, m £ N with n > m. Since the coefficients of M n are all positive, 



||M„||i > 1 and hence c% < 1 and the conclusion now follows from Lemma 5.4 
and Lemma I5JJJ □ 
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6 An alternative proof of a theorem of Lagarias 
and Pleasants 



Let X be a linearly repetitive Delone set with constant L > 1 and 1 be the 
tower system given by Theorem |3.6| By Corollary |3.7[ the hull fl is uniquely 
ergodic, which means that X has uniform patch frequencies, i.e., each S'-patch 
has a well-defined frequency freq(p). We denote by /z the unique translation 
invariant probability measure and by v its induced transverse measure. 

We say that U C R d is a d-cube of side N if U = [0, N] d + x for some iel J . 
Given a d-cube U € K d and an S'-patch p of X with S > 0, we estimate the 
deviation of p in U, which is defined as 

dev p (C/) = n p (U) - vol(U) freq(p), 

and obtain 

Theorem 6.1. Let X be a linearly repetitive Delone set, be its hull and X be 
the tower system of Theorem\3.6\ Define 



8% = - logjf &r, (6.1) 

where \og K is the logarithm in base K . Then, for every S > and every S-patch 
p in X we have 

\dev p (U N )\=0(N d - s *) 

for all N £ N, where Ujq is a d-cube of side N and the O-constant depends only 
on 51 and p. 



This produces an alternative proof of Theorem 1.2 (cf. [LP031 Theorem 



6.1]). The main difference between our result and Theorem 1.2 comes from the 



fact that Theorem |6.1| relates the growth-rate of the deviation to the mixing 



rate of the Markov chain associated with 1 through (6.1). The proof will be 
given at the end of the secion. In the remainder of this section, we denote by 
{Tn = T n (X)) ne ^ the sequence of derived tilings of X associated to T. 

Now we introduce a decomposition argument to estimate the deviation of 
an S-patch on a d-cube U of side N, but first we need some notation. For each 
S > 0, define no = no(S) to be the smallest integer such that 

Y,ZeC rhl -x implies Y A B s (0) = Z A B s {0) 

for alH G {1, . . . , tn} and all x £ D n: i. We check that no is finite. Indeed, from 
the construction of the towers, it follows that if Y and Z are in C n ,i — x, then 
they coincide in a ball or radius 

k n -R cxt (B n ) (6.2) 
around 0. It suffices to show that (|6.2[) goes to infinity as n goes to infinity. 



Indeed, from (4.14| and (3.6), we get R cxt (B n ) < R{C n ) + s n L/(K - 1). From 
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the definition of k n and since K — 1 > L we conclude that (6.2 1 goes to infinity, 
and therefore no is finite. 

From the definition of no, we check that if n > no, then the number of 
S'-patches of a Delone set Y that are equivalent to a given S-patch p and have 
their centers inside D n i is the same for all Y € C„ Therefore, we write this 
number as n p {D n ^) and let 

dev p (£)„ j4 ) := n p (D n)i ) - freq(p) vol(D nti ). 

Next, we define n\ — ni(U) to be the biggest integer n such that there is a tile 
of Tn included in U. First, we prove the following lemma. 

Lemma 6.2. For each S-patch p of X, and for all d-cubes U of side N in M. d , 
| dev p (C/)| = O (n*- 1 U+jr sili x m« | dev p (I> nii ) 

\ \ n=n 

Lemma 6.3. There exists M > such that for every d-cube U of side N and 
every n G N smaller than ni + 1, the number of tiles of T n whose supports 
intersect U but they are not included in U is bounded above by MN d ~ 1 sl l ~ d . 

Proof. Fix a cube U of side N € N and n € N, n < n\ + 1. Denote by ^4 the set 
of tiles of T n whose supports intersect U but they are not included in U . From 
(3.6| it follows that each tile in A contains a ball of radius Kis n and is included 
in a ball of radius K2S n . Since tiles in A do not overlap, this implies that 

^Mvol(.Bi(0))#„4 < vol({dU) +2K2S "), (6.3) 

where (dU) +2K ' 2Sn = {x eR d \ dist(x,dU) < 2K 2 s n }. It is easy to check that 

vol{{dU) +2K2S ") < 2dK 2 s n (2K 2 s n + N)*- 1 . (6.4) 

By definition of n%, there is a tile T in T ni that is included in U. The tile T 
contains, by (3.6), a ball of radius K\S ni and hence 

K lSni < N. (6.5) 

It follows that s n /N < K^ 1 since (s n )„gN is increasing. Hence (6.4 1 implies 

vo\((dU) +2K2S ") < 2dK 2 (2^ + ij N^hn. (6.6) 



The conclusion now follows from (6.3) and (6.6) with M being defined by 

/ K \ d - 1 
M = 2dK 2 (K d vol(B 1 (0)))- 1 K \2j^ + lj 



□ 
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In the following proof, we abuse the notation and identify the tiles of T n 
(which are decorated) with their undecorated versions. In particular, if T = 
(D n ,i, i, v) is a tile of T n , we write n p (T) and vol(T) for n p (D n ^) and vo\{D n ^). 



Proof of Lemma \6.S\ Fix an S'-patch p of X and a d-enhe U of side N in R . 
The idea of the proof is to decompose U into smaller pieces that are tiles of T n 
for some n £ {n , . . . , rii}. Since the tiles of T n are tiled by tiles of T m for all 
m < n, we ask this decomposition to contain tiles as big as possible. 
More precisely, we define 

P ni ={TeT ni \TCU} and 

Q ni = IJ T - 

TeP ni 

For n G {no, . . . , n\ — 1}, Q n and P n are defined recursively as follows 
Pn = {t e Tn | T c C/\Q n+1 } , 

Q„= |J T. 

Now we estimate, for every n £ {no, ■ • ■ ,ni}, the cardinality of P n . Fix 
n G {no, . . . , Ui}. By definition, each tile in P n lies inside a tile of T n +\ whose 
support intersects U but it is not included in U . By Lemma |6 . 3| there is at most 



MN d 1 sl l+ 1 of these tiles for some constant M > that does not depend on n. 



By Property (ii) in Theorem 3.6 there is a uniform bound a > for the number 



of tiles in 7~ n that form a tile in T n +i- Hence, 

#P„ < Ma d N d - 1 s 1 n +f for all n G {n , . . . , m}. (6.7) 

Let W — U \ U™L no <5„. Since the Q n 's do not overlap, we have 

m 

vol(U) =vol(W)+ ^2 H vol ( T )- ( 6 ' 8 ) 

n=n TeP n 

Moreover, since for every T G 7^, Ifl 9T = we have that n p (T) — n p (T). 
Hence, 

n p (U)=n p (W)+ J2 E n p( T )- ( 6 ' 9 ) 

11=110 TeP„ 

By definition of derived tiling, every tile in T n is a translation of some tile T n ^ 
for some i G {1, . . . ,i n }- Since n > n we obtain that n p (T) = n p (T n i ). Hence 



|n p (T) - vol(T) freq(p)| < max |n p (^„.0 - vol(I> nii ) freq(p)| (6.10) 

ie{i,...,t„} 
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for every t € P n . Thus, from (6.9), (6.8) and (6.10) we obtain 



i p (U) - freq(p)vol(77)| < V" #P„ max \n p (D n ^) - vol(D n freq(p)| 

Jtnf. ie{i,. ..,*„} 

(6.11) 



n-no 

|n p (W)-vol(W)freq(p)|. 



By Lemma |6.3| 



vol(W) < MN d ~ 



V 



no - r maX , vol Pno,i)- 

te{i,...,*n } 



(6.12) 



Then, replacing (6.12) and (6.7) into (6.11) gives the conclusion of the Lemma. 

□ 

The next lemma allows us to estimate dev p (Z?„ in terms of the coefficients 
of the transition matrices of T ( cf. Section [5| . 

Lemma 6.4. For all n > no and i G {1, . . . , t n }, 

dev p (£>„,*) = ^2n p (D no . k )(p ( i ^ no) - vo\{D nyi )v{C no . k )). 

k=l 

Proof. Suppose that p = X A E>s(x) with x € X. It is well-known (see e.g. 
|LMS02] 1 that freq(p) = z/(C p ), where 

C p = {Y e n | Y A B s (0) = (X-x)A B s (0)}. 

On the one hand, from (3.2), the definition of p[^ n °^ {cf. Section^ and the 
additivity of n p we deduce that 



(n,n ) 



(6.13) 



fc=i 



On the other hand, since there is no occurrence of p in the border of a box of 
B no , for every Y € C p , there are k € {1, . . . , £„ }, Z e C„ 0!fe and z € D no>k such 
that Z — z E C p . Moreover, the number of z as above such that Z — z € C p 
(with fc and Z fixed) is exactly n p (D n0t k). It follows from the definition of no 
that there are exactly n p {D no ^) copies of Cn ,fc inside C p for all k and hence 



'(^p) = ^Z n p( D n M) v iC naM ) 



(6.14) 



k=l 



The conclusion now follows by (6.14) multiplied by vol(D n ^) from (6.13). □ 

The last lemma before the proof of Theorem |6.1| estimates the deviation of 
p^' n °V vol(D nt i) with respect to its limit v(C„ 0t k) vol(.D n0) fe); in terms of the 
mixing rate c% of the transition matrices. 
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Lemma 6.5. For every n > m > we have 



max 

l<j<t,r 

Ki<t„ 



(n,m) 



vol(D nii ) 



0{v{C m )c, 



n—m\ 



Proof. Let M :— sup JlgN , H-MnHoollMn+iHoo > 1. We prove that for every n e N 
and 1 < i < t n we have 



vol(D nti )i/(C n!i ) > 



1 

M' 



(6.15) 



Indeed, by an argument analog to the one used in the proof of Lemma |5.4[ we 
get 

vol(D n+1<k ) 



< ||M n+1 |U|M„ 



(6.16) 



vol(D„ 

for all n > 0, i' G {1, ...,t n } and k e {1, . . . ,t n+ x}. Now, from ( |3.4| ) and 
wj"? > 1 we deduce that v(C n ^) > Y^j=i v {^n+i,j)- Hence, we have 



t„+i 



voI(AmMCW) ^ E vol (- D n+i,j) !/ ( c 'n+i,i) 



V0l(Z?n,i) 

vol(D n+1J )' 



Thus, replacing (6.161 and (3.5| in the last inequality we get (6.151. Finally, 
the conclusion of the lemma follows from (5.4), (5.2| and (6.15). □ 

Proof of Theorem \6.1\ We do the proof for the case c% < 1 (the other cases 
giving better estimates). By Lemma 6.2), it suffices us to show that 



E max |dev p ( J D_)|=0(7V 1 - 5 -). 

* ' l<l<t n 

n—riQ 

Indeed, using Lemma [6T4] and Lemma (6^5] we obtain 



(6.17) 



I dev p (£> n)i )| = E n p( D n ,k)O (JT no voI(Am)) 



k=l 



Recall that from (3.6) we have vol(D nj i) = 0{sf l ). Hence the left-hand side of 
(6.17) can be estimated as 

"1 »1 *"0 "1 

E 4-\maxJdev p (A M )l = E ^ E "p(A*,*)0 (c^ n "s d n ) = E O(^) 

n— no n=no k — 1 n— uq 

Plugging s n — K n ~ n °s no and using A" 1-5 ' 1 > 1 in the last equation we obtain 
E 4^m.ax |dev p (^)|=0((X 1 -^)—°+ 1 ). 



Finally, the conclusion follows from (6.5) in the proof of Lemma 6.3 



□ 
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